Buffer Management Scheme for IP Differentiated Services

The demanding quality of service needs of research, education and commercial network service providers require new services in current “best-effort” Internet architecture. The Internet must enable applications that demand specific services to profit from a set of differentiated traffic classes, which support either relative or absolute types of quality of service, or both. This diploma thesis focuses on the design of scalable buffer management and queueing strategies in a quality of service enabled Internet. A threshold-based buffer management to be used mainly in core routers is proposed, implemented and tested in the ns network simulator. A new buffer management scheme, the differentiated random drop scheme, is introduced. Combined with simple first come first served FCFS scheduling the scheme can support IP differentiated services. The behavior of the new buffer management is illustrated and compared with other schemes by means of extensive simulations. La demande de qualité de service dans le domaine de la recherche, les réseaux d’éducation et commerciaux et la tendance forte d’utiliser IP comme protocol de base pour presque tous les applications du transfer des fichier à la distribution de son et de télévision y compris la radiodiffusion nécessite de nouveaux types de services autre que le “best effort” d’aujourd’hui. Internet devra mettre à disposition des classes de services pour differentier le traffic et fournir de la qualité de service soit relative ou absolue ou les deux. Cette thèse professionnelle introduit une gestion de tampon à deux seuil et montre un nouveau schéma d’administration de tampon nommé “differentiated random drop”. Combiné avec un simple FCFS ordonnancement ce schéma permet de soutenir des services IP différentiés (differentiated services). Une implémentation dans le simulateur de réseaux ns en utilisant differents algorithmes d’ ordonnancement a été réalisé et des simulations comparant les divers schémas en utilisant cette implementation ont été effectué.